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We present a novel, universal description of quantum entanglement using group theory and non- 
commutative characteristic functions. It leads to new reformulations of the separability problem as 
well as allows us to generalize it, thus connecting theory of entanglement and harmonic analysis. 
As an example, we translate and analyze the positivity of partial transpose (PPT) criterion and 
a simple criterion for pure states into the group-theoretical language. We also show that when 
applied to finite groups, our formalism embeds separability problem in a given dimension into a 
higher dimensional but highly symmetric one. Finally, our formalism reveals a connection between 
the very existence of entanglement and group non-commutativity. 



I. INTRODUCTION 

Despite numerous attempts Q] 0] and substantial 
time passed after its formulation Q, the problem of 
efficient description of entangled states of multipar- 
tite systems — the, so called, separability problem — 
remains still open. We recall 0, 0- 113 that a state 
g of an iV-partite system is called separable if it can 
be represented as a convex combination of product 
states: 

e = £>#f ® ■ • • ® \4 N) )(4 N) i (i) 

i 

Otherwise g is called entangled. The importance of 
the separability problem lies in both practical applica- 
tions, connected to the quantum information process- 
ing jlTJ , as well as in the conceptual issues of quantum 
mechanics (see e.g. Refs. (IllfT^|b 

In this work we present a novel, group-theoretical 
approach to the separability problem in finite dimen- 
sions. Our approach is based on a generalization of 
standard characteristic functions and results from the 
following two observations: i) it is possible to iden- 
tify a bipartite Hilbert space C m ® C™ with a tensor 
product of representation spaces of two independent 
irreducible unitary representations of some suitable 
compact group G; ii) one can then perform a non- 
commutative Fourier transform [13] and assign to each 
density matrix a unique function on G x G, satisfying 
certain positivity conditions. This function is an ana- 
log of a classical characteristic function 0], but is de- 
fined on a generically non-Abelian group. We will call 
such functions "non-commutative characteristic func- 
tions". The group G will be called the "kinematical 
group" of an individual system. 

Let us emphasize that for a generic quantum system 
the choice of the kinematical group is at this stage 
arbitrary — the only requirement is that G should 
possess irreducible unitary representations, matching 
the dimensionality of the system's Hilbert space. This 
freedom makes our approach very flexible and allows 
us to use as G e.g. finite groups as well as Lie groups. 



The potential significance of non-commutative char- 
acteristic functions for quantum mechanics has been 
first, up to our knowledge, pointed out in the physical 
literature by Gu in Ref. However, no investiga- 

tion of the separability problem has been carried out 
there, as the work of Gu predates the seminal paper 
of Werner [8]. On the other hand, standard charac- 
teristic functions played a crucial role in solving the 
separability problem for Gaussian states [ifj, and in 
studying quantumness of states of harmonic oscillator 
(see Ref. and references therein). 

In the present work we use non-commutative char- 
acteristic functions to restate the separability prob- 
lem in a new language. Although we do not present 
any new entanglement tests, our results offer a new 
point of view on this long-standing problem, and link 
it to harmonic analysis and group theory. In partic- 
ular, we pose a generalized separability problem for 
non-commutative characteristic functions, which is an 
interesting mathematical problem in itself. As an ex- 
ample of the necessary generalized separability crite- 
rion, we reformulate the PPT criterion Q in group- 
theoretical terms and show that it is connected to a 
certain simple operation on non-commutative charac- 
teristic functions. This connection is universal, and 
holds irrespectively of the group used. Apart from 
that, we translate one of the necessary and sufficient 
criteria for pure states. Using the freedom in the 
choice of the kinematical group, we examine an inter- 
esting case of finite kinematical groups, like permuta- 
tion groups. This leads to an embedding of the sep- 
arability problem in a given dimension into a higher 
dimensional one, with some specific symmetries, how- 
ever. Quite interestingly, we also show a purely for- 
mal similarity of our formalism to local hidden vari- 
ables (LHV) models (T^ j. Finally, the conceptually 
attracting feature of our approach is, that it allows to 
connect the very existence of entanglement with the 
group non-commutativity. 

The work is organized as follows: in Section II we 
define the non-commutative characteristic functions, 
and review their properties (using Ref. 0] as the 
main mathematical reference). In Section III we use 
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the developed formalism to reformulate the separabil- 
ity problem. Section IV is dedicated to the study of 
the PPT criterion. We show its "robustness" with re- 
spect to (w.r.t.) the change of the kinematical group. 
We also briefly examine one of the criteria for pure 
states there. In Section V we examine our separabil- 
ity criterion on finite groups. In Section we re- 
mark on the connection to the LHV models. Finally, 
in Section IVIII we sketch a possible reformulation of 
the mathematical language of quantum statistics, ex- 
posing the connection between entanglement and non- 
commutativity of the kinematical group. 

II. NON-COMMUTATIVE 
CHARACTERISTIC FUNCTIONS 

We begin with presenting the general set up of our 
work. We consider an arbitrary compact group G (it 
may or may not be a Lie group) and let r be any of 
its irreducible, unitary representation (in the sequel 
by representation we will always mean a unitary rep- 
resentation) acting in a Hilbert space H T . We study 
linear operators A acting in H T , and, in particular, 
density matrices g. In the present work we fix G to be 
compact, as we study only finite dimensional systems 
here, and for a compact group all of its irreducible uni- 
tary representations are necessarily finite dimensional 
(see Refs. [H Q for formalism of non-commutative 
characteristic functions on non-compact groups) . Fol- 
lowing Gu ^3] (see also Ref. [13]), we assign to each 
operator A a continuous complex function 4>a on G 
through: 

Mg) tr[Mg)] ■ (2) 

For the particular case of a density matrix g, the 
function <p e is a non-commutative analog of the usual 
Fourier transform of a probability measure - if we 
think of a state g as of a quantum analog of a classical 
probability measure j2j|, then (f> e is an analog of its 
characteristic function. Indeed, from the positivity of 
g and Eq. ©, it follows that 0: 

/ / dgdhfffihte^hmh) > Ofor any / e L\G), 

J JGxG 

(3) 

where dg is a normalized Haar measure on G, and 
the bar denotes complex conjugation • Functions 
4> : G — > C satisfying the above property are called 
positive definite on G [jjj. Moreover, <j) e is normal- 
ized: 

Me) = 1 (4) 

(e denotes the neutral element of G), which follows 
from the normalization of g. Thus, 4> g possesses all 
the features of a classical characteristic function, but 
it is defined on a non-Abelian group. Hence the term 
"non-commutative characteristic function". It is the 
main object of our study. 



Note that characteristic functions are generally 
easy to calculate explicitly. For example, when G = 
SU(2) and r = rj carries spin j, they are polynomials 
of degree 2j in the group parameters. As an example, 
we calculate in Appendix A the characteristic function 
for the 3 ® 3 Horodecki's state from Ref. Q. 

The crucial point for our approach is that, since 
t is irreducible, one can invert the non-commutative 
Fourier transform f2j and recover operator A from its 
characteristic function (13. H^: 

A= j dg d T 4> A {g)T{g)\ d T := d\mU T . (5) 
Jg 

The proof of (§J is most easily obtained by taking the 
matrix elements of both sides in some orthonormal 
basis of H T , and then by using the orthogonality of the 
matrix elements of t, guaranteed by the Peter- Weyl 
Theorem [23] . An interesting implication of Eq. (JjJ is 
that multiplication of operators corresponds to taking 
convolutions of the corresponding functions @ : 

<j>AB = d T (f>A * <j>B, (6) 

where we define f * f(g) := f G dhfWtgh- 1 ) = 
f G dhf(h~~ 1 g)f'(h) (in the last step we substituted 
h—y h g and used the fact that dg -1 = dg for com- 
pact groups [13]). In particular, state g is pure iff: 

(j)g = d T (pg * 4>g- (7) 

Let us now focus on the space of all normalized, 
positive definite functions on G, i. e. the space of 
all continuous functions <fi, satisfying the conditions 
10 and J2J). We denote this space by Vi{G). It is a 
convex subset of the space of all continuous functions 
on G, and the set of its extreme points we denote by 
E\(G). The structure of £\{G) is described by the 
Gelfand-Naimark-Segal (GNS) construction (see e.g. 
(l^ or the note 0]): <j> € £i(G) iff there exists an 
irreducible unitary representation of G and a nor- 
malized vector ip4> € Ti^ (the space of r^) such that 
<t>{g) = (VvMs)^)- Thus, every <p <E £i(G) is a 
characteristic function of some pure state € H4,. 
In particular, because of Eq. 0, it satisfies: (f> = 

d T ^4>*4>, 

Obviously, Vi(G) contains more functions than just 
characteristic functions of the type (2J. To identify 
which 4> € V\(G) are characteristic functions of states, 
first note that from Eq. J2J it follows that: 

Mg) = I>i(V>i|T(<?)^>, (8) 

i 

where we used any convex decomposition (for exam- 
ple an eigenensemble) of g: g = Y^iPil^i^il- From 
Eq. (jHJ, we see that the decomposition of 4> e into 
extreme points from £i(G) contains only one, fixed 
representation r. Conversely, let 4> = ^ i Pi4>i where 
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£i(G) 3 (pi — (ipi\Tipi) for each i (such sums are fi- 
nite, since all irreducible representations are finite- 
dimensional), then 6 = (j> e , where g := J^iPil^i^l- 
Let us describe the inverse non-commutative 
Fourier transform 101 of the whole Vi{G). Note that 
since G is compact, the set of its irreducible represen- 
tations is discrete, and we can label them by some nat- 
ural index k. Then, any 6 G ^M^O defines, through 
the integral (JJJ, a positive semidefinite operator Qk{4>) 
for every irreducible representation Tfe. To prove it, 
note that for any i\> £ Hk (the space of Tfc) holds: 




x(e M M 5 )V) >0. (9) 

In the second step above we changed the variables 
g — > hT x g, used the invariance of dg and inserted 
1 = J G d/i, since the integrand did not depend on 
h. Then we inserted a unit matrix, decomposed w.r.t. 
an arbitrary basis {e M } of 7ik- However, generically 
Qk{4>) is subnormalized as for a generic 6 there appear 
all irreducible representations of G in the convex de- 
composition of 4> into £\{G). Hence, each 6 G Vi{G) 
defines a positive semidefinite operator in the space 
fe 7ife, where the sum is over all irreducible repre- 
sentations of G, through: 

Q{4>) ■= Qk(<f>), (io) 
k 

while each Qk{4>) is given by Eq. (§J. Only such de- 
fined operator g((j)) is normalized, which follows from 
the identity 6(g) =J2k tT [ek{4>) T k(g)] Q. Of course, 
if Tfc is not present in the decomposition of 6 then, 
from Peter- Weyl Theorem, 01.(6) = [2^. 

Summarizing, states on an irreducible representa- 
tion space 7i T are in the one-to-one correspondence 
with functions on G satisfying the conditions Q , Q , 
and {HJ| |24j]- The last condition ensures that in the 
decomposition lllOt there appears only representation 
t, and hence the operator given by Eq. (§J acts in the 
desired space and is normalized. The correspondence 
g <-> 6 e may be heuristically viewed as a change of 
basis: |e M )(e t/ | <-> (e i/ |r(-)e Al ). 

The presented formalism is closely related to that 
of generalized coherent states (IS]. Within the latter, 
every density matrix on Ti. T can be represented as: 
g = J G , H dx Pg(x)\x)(x\, where H is an isotropy sub- 
group in representation t of some fixed vector ipo G W T 
and |x) are the corresponding coherent states. How- 
ever, unlike non-commutative characteristic function, 
P-representation P g is generally non-unique and do 
not encode positivity of a density matrix in a sim- 
ple manner. For applications of generalized coherent 



states to the study of entanglement see e.g. Refs. [2fil |. 
0,123. 



III. APPLICATION TO THE STUDY OF 
ENTANGLEMENT 

Having established the formalism, we proceed to re- 
formulate the separability problem in terms of non- 
commutative characteristic functions. Let us consider 
a bipartite, finite dimensional system, described by 
a Hilbert space H := C m <g> C™. At this point, we 
arbitrarily identify the spaces C™ 1 and C n with two 
independent representation spaces Ti^, 7i T of irre- 
ducible representations w, r of some compact kine- 
matical group G: 

C m =H v , C n = H T . (11) 

Of course, the group and the representations should 
be chosen to match the desired dimensions m, n. As 
we mentioned in the Introduction, this is the only con- 
straint we impose on G. 

The identification itTT)) . although mathematically 
always possible and non-unique, may seem arbitrary 
from the physical point of view. For instance, for 
a given system we could have chosen another kine- 
matical group G', possessing suitable representations. 
This freedom may in fact turn out to be a big ad- 
vantage of the formalism, as the choice of G can be 
optimized in each practical case. There is also a "uni- 
versal" kinematical group G = SU{2) — since it pos- 
sesses irreducible representations in all possible finite 
dimensions, it can serve as a kinematical group for all 
finite dimensional systems. The results of the previ- 
ous Section imply then that we can describe through 
the formulas (J2J and QjJ all states in all finite dimen- 
sions in terms of non-commutative characteristic func- 
tions on SU{2). Thus, without a loss of generality, we 
may always treat our system as a system of (possi- 
bly artificial) independent spins j% := (m — l)/2 and 
h ■= (n - l)/2. 

Having done the identification JUJ, we can view 
the Hilbert space of the full system H = TL^ eg) H T as 
the representation space of the product group G x G 
under the unitary representation T :— tt <g> t, defined 
as: 

T(gi,92):=Tr(gi)®T(g 2 ). (12) 

Representation T is irreducible as a representation of 
G x G [2H and moreover, every irreducible represen- 
tation of G x G is of that form, up to a unitary equiv- 
alence Hence, we may view G x G as the kine- 
matical group of the composite system. Since G x G is 
obviously compact, we can apply to it all the methods 
of Section II. 

Let us consider a separable state g on K T ® TC T , for 
which there exists a convex decomposition of the type 
CD : Q = YjtPi\ u i)( u i\ ® \v%){vi\. Then, from Eq. © 
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we obtain that: 

</> e (l9l,92) = 5^P*«i(ffi)»?i(S2), (13) 

where Ki{gi) := (ui\n(gi)ui) , r]i(g 2 ) := (vi\T(g 2 )vi) 
are non-commutative characteristic functions from 
V\{G), or more precisely from £\{G). Conversely, 
a function of the form 11 -til defines a separable state 
through the integral (JjJ, because: 



GxG 



dgidg 2 d T (t>{g 1 ,g 2 )T{g 1 ,g 2 ) ] 



Yl pi i J G dgi c ^ Ki (fi , i) 7r (s , i) t 




dg 2 d T r H (g 2 )T(g 2 )' 1 ), (14) 



where dg := dgidg 2 is the Haar measure on G x G. 
Moreover, since we need to integrate in Eq. 11411 in 
order to obtain a density matrix, it is enough that 
the decomposition ltl3|l holds almost everywhere w.r.t. 
the measure dg. Hence we obtain the following theo- 
rem: 

Theorem 1. Let G be a compact kinematical group; 
ir, t its irreducible representations. A state g onTin® 
7i T is separable if and only if its non-commutative 
characteristic function 4> g can be written as a convex 
combination: 4> e (gi,g 2 ) = S i yw(fl , i)??i(fl , 2), where 
Ki,r)i £ £\{G) and the equality holds almost every- 
where w.r.t. the Haar measure on G x G. 

The above Theorem is our group-theoretical refor- 
mulation of the separability problem. The generaliza- 
tion to arbitrary multipartite systems is straightfor- 
ward. We call the functions possessing decompositions 
of the type 11311 separable and otherwise - entangled. 
One may thus generalize the separability problem to 
groups in the following way: 

Generalized separability problem. Given an 
arbitrary function <t> € V\(G X G), decide whether it 
is separable or not. 

This is an interesting mathematical problem, with 
connections to e.g. properties of polynomials on 
groups: if G — SU(2), then, since <j) Q are polynomials 
in the group parameters, Theorem 1 states that a state 
is separable iff its group polynomial separates into two 
polynomials in the variables g\ and 172 respectively. 

One of the potential advantages of the current ap- 
proach is its universality. For example, for G = 
SU(2) characterization of separable functions within 
Vx{SU{2) x SU{2)) would lead through Eqs. © and 
ltT71|l to the characterization of all separable states in 
all possible finite dimensions. The other, more con- 
ceptual, advantage will be discussed in Section IVIII 
Note that if one considers a restriction 4>\Abei of an 
arbitrary ^ePi(GxG) to any Abelian subgroup of 
GxG (like Cartan subgroup if G is a Lie group [29]), 
then the separable decomposition 11 .'til , possibly infi- 
nite, always exists. This follows from the fact that on 



Abelian groups the usual Fourier transform is avail- 
able. For a concrete example consider G = SU{2). 
Then the maximal Abelian subgroup is U(\) x U(l) 
and one can always write: 



k,l 



>ki e 



-ike. 



-ue 2 



(15) 



where the angles 0i,O 2 parametrize U(l) x U(l) and 
4>ki are the Fourier coefficients of 4>\u(i)xU(i)- Since 
e - ike e p 1 (J7(i)) 5 fe; > by Bochner's Theorem 
fDi |. and ^2ki4>ki = 1 by normalization of <f>, the 
Fourier series 111 oil is just the separable decomposi- 



tion of 



l£/(l)xC/(i). 



For characteristic functions of 



states, i.e. for (f> — (fig, the series ltl5|l is finite: k = 
-2j u -2ji + 2, . . . ,2ji, I = -2j 2) -2j 2 + 2,..., 2j 2 , 
where j±, j 2 are the corresponding spins, as </> e 's are 
polynomials of bi-degree (2j 1 ,2j 2 ) in the group pa- 
rameters; see Appendix A. However, for separable 
states the decomposition 11511 will not generically pro- 
long to the whole SU{2) x SU(2), as it contains at 
most (2ji + l)(2j 2 + 1) = mn terms, whereas from 
Caratheodory's Theorem we know that the number 
of terms in a separable decomposition is bounded by 
m 2 n 2 [3j. We further develop the connection between 
group non-commutativity and entanglement in Sec- 
tion eh 



IV. ANALYSIS OF THE PPT CRITERION 
AND PURE STATES 

In Section II we have seen that the language of non- 
commutative characteristic functions is as valid de- 
scription of quantum states as the usual language of 
density matrices. Hence, in particular, the known sep- 
arability criteria should have their group-theoretical 
analogs. In this Section we show how to translate 
the PPT criterion Q] and a simple criterion for pure 
states as two examples. Recall that the PPT condi- 
tion implies that if g is separable, then the partially 
transposed matrix g Tl is positive semidefinite [30] . 

Let us first note that for an arbitrary positive defi- 
nite function 6 it holds: 



(16) 



and <p is again positive definite. Hence, we immedi- 
ately obtain from Eq. 11311 a necessary separability 
criterion for an arbitrary cj) £ V\{G x G): 

Proposition 1. If tfi G Vi(Gx G) is separable then 

00ft, sa) := <M.gr\ S2) e?MGxG). 

In particular, from Theorem 1 we obtain the impli- 
cation: (g - separable) <f) e £ V\{G x G). We will 
show that it is intimately related to the PPT condi- 
tion. For that we will first consider G = SU{2): 

Proposition 2. 4> e € Vi{SU{2) x SU{2)) if and 
only if g Tl > 0. 

Proof. Let us first assume that g Tl > 0, so 
that <j) Tl £ P 1 (SU(2) x SU(2)). The latter is just 
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<t> e T i(9i,92) = tr[g n( gi ) T <gi r(g 2 )] =tr[^7r(g 1 1 ) 
r(3 2 )] i and since for any a G SU(2) 



uau 



-ia v 



(17) 



and 7r polynomially depends on the group parame- 
ters (see Appendix A), we obtain that <f> g Ti(gi, gz) = 
4>g(ugi u~ l , g 2 ). The condition for (j)^ takes 
then the following form: 



&~g&hf{g)<p eTl {g- l h)f{h) = 

Ag\Ag 2 J dhidh 2 f(giu,g 2 ) 

xMgi 1 h u g2 1 h 2 )f(h 1 u,h 2 )>0 ) (18) 

where g := (31,32)- Since the inequality iflSl) is sat- 
isfied for any / G L 1 (SU(2) x SU(2)), the right shift 
by u of the first argument is irrelevant. Thus, we get 
that % e G Vi{SU{2) x SU{2)) (the normalization fol- 
lows trivially). 

On the other hand, let us assume that 4> g G 
Vi{SU{2) x SU{2)). Then from the similar argument 
to that leading to the condition JjjJ, we can construct 
a positive semidefinite operator: 

/ d3id32 d T e (3i,3 2 )r(3i,3 2 ) t = 

JGxG 

= J dgi dg 2 d w d T <p B (gi, g 2 ) 



X7r(M)[7r(3i) t ] tt{u) t (g> T(g 2 ) t 

= {tt(u) ® 1] g Tl [ir{u) T Ol] > 0, (19) 

where in the first step we used the fact that d3 _1 = 
d3. Since the local unitary rotation by ir(u) T <g> 1 
does not affect the positivity of the operator in the 
inequality ifTflf . the latter is equivalent to g Tl > 0. □ 

The crucial role in the above proof, especially in 
obtaining the inequality Ijl9|l . has been played by the 
relation l|17JI . implying a unitary equivalence, denoted 
by ~ , between S'?7(2)-representations Tk and their 
complex conjugates t% for all k: 1% — CkTkCl, i. e. 
Tk ~ Tk. The intertwining isomorphisms Ck, equal 
to Tfc(u) for this particular group, satisfy CkCk = 1. 
Representations with such properties are called repre- 
sentations of real type |-Tll |. 

Now a natural question arises: if we consider a 
kinematical group which possesses at least one irre- 
ducible representation it 7^ W (for example G = SU (3), 
7r = id), can we obtain from Proposition 1 any new 
criterion, independent from the PPT condition? The 
negative answer provides the next Theorem: 

Theorem 2. Let G be a compact kinematical group; 
7r , t its irreducible representations. For any state g on 
Ti n <8> H T , g Tl > if and only if 4> e G V\{G x G). 

Proof. For a general group G the property l|17|l does 
not hold and we cannot use the previous technique. 



However, <f> g can be represented as follows: 

M9l,92) =tr[g Tl 7r(pi)(g)T( ff 2)], (20) 

so that 4>g becomes a non-commutative characteristic 
function of g Tl , treated as an operator acting on 7iw® 
ri r . Since 7r is irreducible iff 7r is, we can invert the 
transformation l|20"j) : 



dg\dg 2 d 7r d r e (3i,3 2 )7r(3i) t (g)T(3 2 ) t . 



GxG 



(21) 

Then the statement follows immediately from the gen- 
eral results of Section II: if 4* g G Pi(GxG), positivity 
of g Tl follows from the same argument as that leading 
to the inequality On the other hand, if g Tl > 
then a direct calculation shows that 4> g satisfies the 
condition 101. □ 

Let us now briefly examine pure states. For pure 
states a number of necessary and sufficient separa- 
bility conditions is available. The one which is most 
easily translated into the group-theoretical language 
is the following: 

ip G H is product ^ tr^^lV')^!) 2 = 1 = 
tr 2 (tn|^|) 2 . 

Using the orthogonality of matrix elements of repre- 
sentations, we easily obtain that this criterion is equiv- 
alent to the following integral condition: 

Proposition 3. A function 4> G £\{G x G) is prod- 
uct if and only if: 



\ dgi |0(3i, e)| 2 = 1 = / dg 2 d T \(/)(e, g 2 )\ 2 
Jg jg 



(22) 



Note that the above condition applies to an arbi- 
trary 4> G £i(G x G) since, as we mentioned in Section 
II, every <f> G £\ (G x G) is of the form 0^ for some 
irreducible representation ir ® r of G x G and some 
pure state ip G ® • 



V. ANALYSIS ON FINITE GROUPS 

In this Section we study the special case of finite 
kinematical groups. An example of such groups are 
symmetric groups 6m (group of permutations of M 
elements) and moreover, every finite group is isomor- 
phic to a subgroup of some 6m (HI- Finite groups 
are in particular compact, and hence all the previous 
theory applies to them as well, with the only change 
being: 



dg 



-71 X!' 



\G\ 



(23) 



gee 



where \G\ is the number of elements of G (its order). 
However, for finite groups several simplifications oc- 
cur. First of all, if \G\ = N, then the space of complex 
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functions on G is isomorphic to C*, and we may iden- 
tify each function <fi with a row vector 4> of its values. 
The positive deflniteness condition © takes then the 
following form: 

N 

Y, ^{g' a Y gp)cp > for any c £ C N , (24) 

a,/3=l 

(indices a,/3, . . . now enumerate the group elements), 
which is just the positive semidefiniteness condition 
for the matrix: 



* a/ 3 := Hg^gp) 



(25) 



(compare with [23). To closer examine the structure 
of this matrix, let us first fix the labelling of the group 
elements such that g\ := e. Then, the first row of 3? 
contains the values of the function 4> itself, and hence, 
it determines the rest of the matrix. We may define a 
function a on N x N through: 



9a(a,P) 



90- 



(26) 



Note that a is completely determined by the group 
multiplication table, a(a.a) = 1, and it satisfies the 
cocycle condition: 



(27) 



ga{a,f})ga{l3, 1 ) ~ 9a(ot,y) 



(no summation over (3 here). Combining Eq. (|2£ 
with the normalization condition <@J , and the property 
ill fill , we obtain a general form of the matrix <25[| for 
an arbitrary <j) 6 V\{G): 



* = 



03 0(7(2,3) 



93 
9a(2,3) 
1 



4>N 4>a(2,N) 4>a(3,N) 



4>N 
l) a{2,N) 
t><T(3,N) 

1 



(28) 



In other words, the matrix $ is built from the vector </> 
by permuting in each row (or column) its components 
according to the multiplication table of G. Relabelling 
of the group elements corresponds to unitary rotation 
of which does not affect the condition (pU, and 
hence we may work with a fixed labelling. 

For pure states, one can rewrite the condition 
in the following form: 

e (<rV) = / dhdrMg^VMh-'g'), (29) 

Jg 

from which it follows that g is pure iff 



* 2 



(30) 



Hence, (d T /N)<b g is a projector. 

Let us now move to bipartite systems, i. e. to 
systems with the kinematical group G x G. We may 



view functions (f> on such group either as N x N ma- 
trices 4> a j3 := 4>(g a ,gp), or as vectors from C N . The 
separability criterion — Theorem 1 — takes then the 
following form on finite G: 

Proposition 4. A function <j> G V\ (G x G) is sepa- 
rable if and only if there exists a convex decomposition: 



Pi Kia Vift i 



(31) 



where for each i vectors Ki,ffi& C lead, according to 
the prescription f28\) . to positive semidefinite matri- 
ces. 

Decomposition l.illl resembles the singular value de- 
composition of the matrix <j> a p, however the vectors 
are specifically constrained. Let us mention another, 
equivalent form of Proposition 4: 

Proposition 5. A function (j> <E V\{G x G) is sep- 
arable if and only if its matrix «fr defined by Eq. 
can be convexly decomposed as follows: 



• N,. 



(32) 



where for each i, Ki, JVj > and are of the form 
for some Ki,ffi€ C N . 

The proof follows for the fact that the first row of 
the matrix equality l(32l) is just the Eq. ll3Tl) . and from 
the specific structure l(28jl of the matrices in Eq. p2|. 

>From the condition <24ll . the matrix & aa > t p/3> = 

9{9a 1 9Pi9n'~9P') ^ s positive semidefinite as an oper- 
ator on C ® C^j and, after rescaling by 1/N 2 , has 
trace one. Hence, Proposition 5 embeds the given sep- 
arability problem into the higher dimensional one 32] . 
Note however that the matrices in Eq. l(32l) are of a 
very specific form: they are completely determined 
by their first rows and the group multiplication table. 
The necessary separability criterion from Proposition 
1 takes a particularly familiar from for finite groups: 
Proposition 6. If 4> € Vi(G x G) is separable then 
* Tl > 0. 

The proof follows from Proposition 1, the equality: 



,w = Hg^g^gjgp') = Hg 



&p a ',aP>, and the positive deflniteness condition <j2 



p g a ,g a , gp> 



VI. FORMAL RESEMBLANCE TO LOCAL 
HIDDEN VARIABLE MODELS 

Let us here remark on a purely formal resemblance 
of the group-theoretical formalism from the preced- 
ing sections to LHV models Following the usual 
approach, let us consider an expectation value of a 
product operator A® B, where A = Ylu a nPn: B = 
b v Q v are the corresponding spectral decomposi- 
tions. Using the representation (J^J, the mean value of 
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A (g) B in the state g can be written as follows: 

tv{A® Bg) = S^a ll b v I Ag\dg 2 d 1 ,d T <j) e {gi,g 2 ) 
JGxG 

xtr^Tr^O^tr^rfe) 1 ]. (33) 

Hence, the probability p(/z, £?) of obtaining the 
value a M for A and 6 y for i? is given by: 

p(fi,v\A,B)=J dgi dg 2 dnd T ct> e (gi, g 2 ) 

xtr[P p 7r( 5 i)t]tr[Q„T( 52 )t]. (34) 

This expression formally resembles a LHV model, 
where the role of the probability space plays G x G, 
the "response functions" are R(/J,gi) :— tr[P M 7r(g)^] 
and R{v 1 g 2 ) := tr[Q„ t(<72) ] , and the "probability 
measure" is dm := d„d T <f> g (gi, g 2 ) dgidg 2 . The re- 
semblance is of course only formal, since the "response 
functions", as well as the measure dm, are co mplex . 
The response functions satisfy only R(g^ 1 ) = R(g), 
while the measure dm is positive definite but not pos- 
itive. 



VII. NON-COMMUTATIVITY AND 
ENTANGLEMENT 

We conclude with a general remark, connecting the 
existence of entanglement with non-commutativity of 
the kinematical group G. For that we first have to 
change the usual mathematical language of quantum 
statistics (we do not consider dynamics here). Instead 
of using Hilbert spaces and density matrices, let us: 
i) assume that the kinematical arena is set up by the 
kinematical group G; ii) represent physical states by 
functions from Vi(G) (or its subset), rather than by 
density matrices; iii) for composite systems, take as 
the kinematical group the product group G x G x G . . . 
(for alternative group-theoretical reformulations see 
e.g. Refs. jH, H3, |H3). As we have seen in Sec- 
tion II, such a description is indeed equivalent to the 
standard one, provided that the kinematical group is 
chosen correctly: for spin systems G — SU(2), for 
canonically quantized particles it is the Heisenberg- 
Weyl group while for classical particles G is just 
the phase-space M. 2n . 

Now, let us assume that the kinematical group 
is Abelian. Then by Bochner's Theorem .ljj, our 
states, i.e. functions from V\{G), are in one-to-one 
correspondence with Borel probability measures on 
the space of all irreducible representations of G, G, 
which in this case is also an Abelian group (for in- 
stance M. 2n ~ IR 2 ™). Hence, we recover classical sta- 
tistical description of our system |2lJ , with G playing 
the role of the phase-space (at least for the purpose 
of statistics). If, moreover, the system under con- 
sideration is multipartite, then due to the fact that 



G\ x G2 = Gi x G 2 the phase-space of the com- 
posite system is the usual Cartesian product of the 
individual phase-spaces, and our states correspond to 
the probability measures on this product. There is no 
place for entanglement here, understood as the impos- 
sibility of generating the composite system state-space 
from the individual state-spaces, because probability 
measures on Cartesian products can always be decom- 
posed (under suitable limits) into the convex mixtures 
of product measures (due to the underlying structure 
of the c-algebra of Borel sets). 

On the other hand, when G is non-Abelian, then 
Bochner's Theorem cannot be applied, and V\(G) 
is in one-to-one correspondence with density matri- 
ces through the inverse Frourier transform and 
iflOjl . Since density matrices exhibit entanglement, 
one may view the latter as the consequence of the non- 
commutativity of the kinematical group G. The last 
observation opens some possibility of speculations on 
the connection between entanglement and the uncer- 
tainty principles. In this context we note that Giihne 
has developed in Ref. Q some methods of entangle- 
ment description with the help of uncertainty rela- 
tions. 

Let us also mention that the general group- 
theoretical approach, sketched above, can be also ap- 
plied to canonically quantized systems and the analy- 
sis of the correspondence principle flfl| . 

Finally, as discussed at the end of Appendix A, 
our approach opens a possibility of deriving highly 
non-trivial statements on positive definite functions 
on product groups, using theory of entanglement. 

We would like to thank E. Bagan, J. Kijowski, J. 
Wehr, K. Zyczkowski and especially M. Kus for discus- 
sions, and the Deutsche Forschungsgemeinschaft (SFB 
407, 436 POL), ESF PESC QUDEDIS, EU IP Pro- 
gramme "SCALA", and MEC (Spanish Goverment) 
under contract FIS2005-04627 for the financial sup- 
port. 



APPENDIX A: S'[/(2)-CHARACTERISTIC 
FUNCTION OF THE 3 ® 3 HORODECKI'S 
STATE 

As an example we calculate for G = 577(2) the char- 
acteristic function of the 3 3 PPT entangled state, 
discovered by P. Horodecki in Ref. Q. Since any 
irreducible representation T of SU(2) x SU(2) is of 
the form T = tj 1 ® Tj 2 for some spins ji, j 2 , all we 
need are the matrix elements tI v of the corresponding 
spin-j representations 73 of SU (2). The concrete basis 
{e^} in which we calculate them is irrelevant for our 
purposes, as from Eq. J5J it follows that a change of 
basis: Tj ± 1— > Uit^Ui, Tj 2 1— > U2Tj 2 \j\ induces only a 
local rotation of the state g: 

tr[QU 1 T h Ul®U 2 T j2 Ul] = tr[(ul®ulgU l ®U 2 )T : j 1 ®T h ], 

(Al) 
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and the rotated state Jj\ <g> U\qU\ ® U2 is separable dimensional representation of SU(2): 
iff g is separable. The above remark concerning bases 
obviously applies to any kinematical group G. 

A convenient formula for rl v can be found, for ex- 
ample, in Ref. 29] : 



1 



(j - fj,y. azj-^ 



[{az + /3) j -''(-(3z + ay + "], 
(A2) 

where /i, v = —j, + and a, (3 are the group 

parameters: 



a 2 —a/3 (3 
2a/3 \a\ 2 - |/3| 2 -2^5 
1 a(3 a 2 



(A5) 



Inserting Eqs. l|A4l) and l!A5|l into Eq. (J5J, we obtain 
the characteristic function of the state llA4ll : 



fJ 



a -/3 
(3 a 



1. 



(A3) 



>From Eq. l!A2j) we immediately see that matrix ele- 
ments of the representation tj are homogeneous poly- 
nomials of degree 2j in the group parameters. Hence, 
matrix elements of Tj 1 <8> Tj 2 are polynomials of bi- 
degree (2ji,2j2) in (ai,/3i), («2,/32) as mentioned in 
Section II. 

The 3 (£> 3 Horodecki's state is given by: 



ia+ 1 



a 











a 











a 





a 





























a 





























a 

















a 











a 











a 

















a 





























l+a 
2 





s/l-a 
2 























a 





a 











a 





Vl-a 2 
2 





l+a 
2 



,(A4) 



where < a < 1. From Eq. l|A2Jl we find the three 



<Pg(gi,92) 



1 



(a 2 + isr 2 )(^+S^ 2 ) + (/3i/3 2 ) 2 



+(/?i/3 2 ) + 4ai/3ia 2 /3 2 + 4ai/3ia 2 /3 2 
-Va\j3\a.il32 +ct[f3icx2f32 
+(a 2 +al 2 )(|a 2 | 2 -|/? 2 | 2 ) 
+(M 2 -|/? 1 | 2 )(a 2 +^ 2 ) 



(A6) 



-(M 2 



|/?i| 2 )(|a 2 | 2 -|/3 2 | 2 ) 



! 2 1 

-al 2 (/? 2 +/? 2 ) + -aT 2 (a 2 + 02" 2 ). 



Note that from the fact that the state l|A4ll is en- 
tangled for < a < 1, we obtain through Theorem 
1, a highly non-trivial result concerning the function 
HAfi|l : the function ijAfijl cannot be represented as a 
convex mixture of products of positive definite func- 
tions, depending on parameters (ai,/3i), and (012, P2) 
respectively. 
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